Hybrid quantum-classical multi-cut Benders approach with a power system application

نویسندگان

چکیده

Leveraging the current generation of quantum devices to solve optimization problems practical interest necessitates development hybrid quantum-classical (HQC) solution approaches. In this paper, a multi-cut Benders decomposition (BD) approach that exploits multiple feasible solutions master problem (MP) generate valid cuts is adapted, so as be used an HQC solver for general mixed-integer linear programming (MILP) problems. The use different cut selection criteria and strategies manage size MP by eliciting subset added in each iteration BD scheme using computing discussed. algorithm applied Unit Commitment (UC) problem. UC prototypical case electrical power systems, critical sector may benefit from advances computing. validity computational viability proposed are demonstrated D-Wave Advantage 4.1 annealer.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hybrid quantum-classical approach to correlated materials

Bela Bauer, Dave Wecker, Andrew J. Millis, Matthew B. Hastings, 2 and Matthias Troyer Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA Quantum Architectures and Computation Group, Microsoft Research, Redmond, WA 98052, USA Department of Physics, Columbia University in the City of New York, New York, NY 10027 Theoretische Physik and Station Q Zurich, ETH Zurich, 8093 Zurich, Swit...

متن کامل

Hybrid Quantum-Classical Approach to Quantum Optimal Control.

A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal control problem. We show that the most computationally demanding part of gradient-based algorithms, namely, computing the fitness function and its gradient fo...

متن کامل

A Hybrid Quantum-Classical Approach to Solving Scheduling Problems

An effective approach to solving complex problems is to decompose them and integrate dedicated solvers for those subproblems. We introduce a hybrid decomposition that incorporates: (1) a quantum annealer that samples from the configuration space of a relaxed problem to obtain strong candidate solutions, and (2) a classical processor that maintains a global search tree and enforces constraints o...

متن کامل

Hybrid classical-quantum dynamics

A hybrid formalism is proposed for interacting classical and quantum sytems. This formalism is mathematically consistent and reduces to standard classical and quantum mechanics in the case of no interaction. However, in the presence of interaction, the correspondence principle is violated. PACS numbers: 03.65.Bz, 03.65.Sq ∗ Electronic mail: [email protected], [email protected]

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computers & Chemical Engineering

سال: 2023

ISSN: ['1873-4375', '0098-1354']

DOI: https://doi.org/10.1016/j.compchemeng.2023.108161